package com.hpeu_12.day1223;

/**
 * 冒泡排序算法
 * @author clover
 *算法描述：将第一个数与后面相邻的数进行比较，如果第一个数小，则继续第二个数与后面相邻的数进行比较，
 *如果第二个数大，则交换两个数的位置，继续用第三个数与后面相邻的数进行 比较，直到完成第一趟排序，继续下一趟，直到数组有序
 *
 *总结：
 *1.二分法查找算法（重点 掌握）
 *2.选择排序算法（熟悉）
 *3.冒泡排序算法（重点 掌握）
 */
public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = {2,5,6,8,1,9};
		for (int i = 0; i < arr.length-1; i++) {//外层循环控制趟数
			for (int j = 0; j < arr.length-1-i; j++) {
				if (arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println();

		int[] arr01={7,3,5,1,9,4,4,2,6,22};
		for (int i = 0; i < arr01.length-1; i++) {
			for (int j = 0; j < arr01.length-1 - i; j++) {
				if (arr01[j]>arr01[j+1]){
					int temp = arr01[j];
					arr01[j]=arr01[j+1];
					arr01[j+1]=temp;
				}
			}
		}
		for (int i : arr01) {
			System.out.print(i+" ");
		}
	}
}
